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O . Abstract 

z 

We reinvestigate Kreimer's Hopf algebra structure of perturbative 
quantum field theories with a special emphasis on overlapping divergences. 
Kreimer first disentangles overlapping divergences into a linear combina- 
tion of disjoint and nested ones and then tackles that linear combination 
by the Hopf algebra operations. We present a formulation where the Hopf 
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CO . algebra operations are directly defined on any type of divergence. We ex- 

plain the precise relation to Kreimer's Hopf algebra and obtain thereby a 
OO ■ characterization of their primitive elements. 
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^ . 1 Introduction 

This paper is the result of our efforts to understand the article by Dirk Kreimer on 
the Hopf algebra structure of perturbative quantum field theories |l|]. That article 
was brought to our attention by Alain Connes in his talk during the Vietri confer- 
ence on noncommutative geometry. Kreimer discovered that divergent Feynman 
graphs can be understood as elements of a Hopf algebra. The forest formula 
guiding the renormalization of Feynman graphs with sub divergences is repro- 
duced by a certain interplay of product, coproduct, antipode and counit of that 
Hopf algebra. Meanwhile Connes and Kreimer elaborated a deep structural link 
[0 between that Hopf algebra of renormalization and the Hopf algebra emerging 
in the computation of the local index formula for transverse hypoelliptic oper- 
ators [[|. This indicates that renormalization provides a mathematical calculus 
that can be thought of as a refinement of diffeomorphisms. 

As explained by Kreimer in [|1], |2|, Q and in private discussions, overlapping 
divergences require a special treatment. Overlapping divergences must first be 
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disentangled into a linear combination of terms containing disjoint or nested diver- 
gences exclusively. Suppose the (divergent) integrand I(qi, . . . , q n ) corresponding 
to a Feynman graph depends on n external parameters (masses and momenta) 
qi, . . . ,q n . The idea is to write 

I(qi, ft,..., q n ) = {I(qi, q2, ■ ■ ■ , q n ) ~ I(qi, 0, . . . , 0)} + I(q u 0, . . . , 0) . 

The integrand {I(qx, q2, ■ ■ ■ , qn) — I(qi, 0, . . . , 0)} is less divergent, in the optimal 
case convergent or without sub divergences. It is therefore sufficient to consider 
integrands depending on a single scale q. In the same way as above one can write 
I(q) = {I(q) — I'(q)} + I{q), where I'(q) is derived from I(q) by nullifying q in 
some parts of I{q)- It was shown in || that by this procedure (which is encoded 
in the Schwinger-Dyson equation) it is always possible to disentangle overlapping 
divergences. Hence one can restrict the operations of the Hopf algebra to terms 
containing no overlapping divergences. The forest formula is trivial in this case, 
it simply says that the sub divergences must be compensated in ascending order. 

In this paper we present our independent approach to the problem of overlap- 
ping divergences. Our goal is to treat overlapping divergences on the same footing 
with disjoint and nested ones so that the operations of the Hopf algebra are di- 
rectly defined on any Feynman graph. We show that this aim can be achieved by 
endowing Kreimer's parenthesized words (PW) describing the Feynman graphs 
with additional information. In our formulation, a PW is a collection of all max- 
imal forests of a Feynman graph, where identical regions in various forests are 
visualized. We show that one of the antipode axioms recovers the forest formula 
in its full beauty for any Feynman graph. Following an idea by Dirk Kreimer 
0, |J we describe the precise relation between his and our formulations of the 
Hopf algebra of renormalization. In this way we gain an explicit construction of 
those primitive elements of Kreimer's Hopf algebra which are different from the 
graphically primitive elements. 

Our paper is organized as follows: We introduce in section |2] our extended PWs 
and discuss in section |] the i?-operation of renormalization. The Hopf algebra 
is identified in section ^|, where longer proofs are delegated to the appendix. In 
section ^ we discuss the relation to the Hopf algebra of Kreimer. In sections |3| 
and [7] we apply our methods to examples of Feynman graphs with overlapping 
divergences. 



2 Feynman graphs, maximal forests and parenthesized words 



Let T be a Feynman graph. In the way described by Kreimer we draw boxes 
around superficially (UV-) divergent sectors of V: 




(((si)Mf 4 )(p 3 K) 



(i) 



On Kreimer's Hopf algebra structure of Feynman graphs 



3 



(As usual, straight lines stand for fermions and wavy lines for bosons.) A super- 
ficially divergent sector || is necessarily a region of T which contains loops. The 
boxes must be drawn in such a way that no vertex of V is situated on the border 
of the box and no line of T is tangential to the border. Boxes can be deformed. 
During the deformation, no vertex is allowed to pass the border and at no time 
a line may be tangent to the border of the box. We consider boxes which differ 
by a deformation as identical. 

We shall work in four dimensional spacetime, but generalization is obvious. A 
criterion for superficial divergence of a region confined in a box is power counting. 
The box under consideration will contain ris bosonic and rip fermionic external 
legs. Ghosts are regarded as bosons here. In a renormalizable theory there can 
only be a superficial (ultraviolet) divergence in the box if it contains at least one 
loop and if the power counting degree of divergence d pc satisfies 

d pc := 4 - n B - \n F > . (2) 

Owing to symmetries the actual degree of divergence d of one graph or a sum 
of graphs can be lower than d pc calculated from (H), see ref. 0. Examples are 
graphs in QED with tib = 3, np = (which can be omitted due to Furry 's 
theorem) and with ub = 4, np = (which are superficially convergent due to 
gauge symmetry). Always if d < the box must be erased. This does not mean 
that there cannot be divergences in the box to erase. But these non-superficial 
divergences must be contained in other boxes which cannot be deformed into the 
box we erased. 

Our boxes represent the forest structure of T. A forest is a set of 1PI (one- 
particle-irreducible, i.e. the graph remains connected after cutting an arbitrary 
line) divergent subgraphs 7 C T which do not overlap. Instead, any two elements 
(= boxes) of a forest are either disjoint or nested. The forest structure is the 
collection of the maximal forests of T, i.e. the forests which are not contained in 
another forest. There are several maximal forests in general to a Feynman graph. 

Kreimer defines JI[ a recursive procedure to assign parenthesized words (PW) 
to the boxes of a maximal forest. The total graph T stands for a certain integrand 
Jr depending on external and internal momenta. A box is represented by a pair 
of opening- closing parentheses. Two nested boxes are represented by (( ) ) and 
two disjoint boxes by ( )( ). In an irreducible PW (iPW), the leftmost opening 
parenthesis matches its rightmost closing parenthesis. A primitive box contains 
no nested boxes and represents a graph 7 without sub divergences. Examples of 
primitive boxes ( ) are: 




(3) 



(The reader is encouraged to verify using (||) that the last three examples contain 
no divergent subgraphs.) We associate the integrand I 7 defined by the vertices 
and propagators of 7 to such a primitive box and write the PW (J 7 ). A non- 
primitive box contains nested boxes. It describes a graph 7 with sub divergences 
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7i, which are already characterized by PWs X%. Examples for graphs with one 
nested sub divergence (( ) ) are: 




Examples for graphs with two disjoint nested sub divergences: (()()) are: 




And here are two examples for graphs with a nested subdivergence which has 
itself a nested subsub divergence ((( ) ) ): 




If we shrink all nested boxes (=divergent subgraphs 7«) of 7 to points, there 
remains a fraction I 7 /u 7l of the integrand of 7 defined by the vertices and propa- 
gators of 7/U71. The latter should be regarded as a Feynman graph with holes at 
the places where the subgraphs ji had been before. We agree that for self-energy 
insertions 7$ splitting propagators into two, one of the new propagators belongs to 
the subgraph 7^ In this way we keep the number of possible holes in a Feynman 
graph finite. We write the fraction I 7 /u 7l next to the right closing parenthesis and 
everything we have shrunk to a point (the Xj) between that fraction and the left 
opening parenthesis. The resulting PW looks like this: [X\ . . . X n J 7 /{ 7lU ... U7n }) . 
Note that the order of disjoint boxes is irrelevant. For instance, the PW of the 
example (]!]) (considered as 1PI) looks as follows: 



(((si)(v 2 )v,)(p 3 )v 5 ) (7) 




A slash through a propagator means amputation and a small circle symbolizes 
a hole. We see that our building blocks are the Feynman graphs with possible 
holes at any vertex and in any propagator. 

By this procedure we associate a PW to each maximal forest. As discovered 
by Kreimer |], the PWs form a Hopf algebra whose antipode axiom reproduces 
the forest formula |7[]. This assumes that overlapping divergences such as 
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have been disentangled into a linear combination of PWs containing disjoint and 
nested divergences exclusively, for instance via the Schwinger-Dyson equation, see 
[|l], [5]. The outcome is thus a linear combination of PWs each of them describing a 
maximal forest, and the forest formula is reduced to a rather trivial prescription. 

The goal of this paper is to modify the PWs and the Hopf algebra operations 
in such a way that any lPI-Feynman graph is described by a single PW and 
that all Hopf algebra operations are defined on such a PW. Our starting point 
is the observation that in the case of overlapping divergences there exist several 
maximal forests to a Feynman graph. It is clear that democracy requires to 
comprise all PWs associated to these maximal forests to one bigger object. We 
propose to build a column vector whose components are the PWs of maximal 
forests. The order of the components (or rows as they are long objects) of this 
vector is not relevant, of course. As the integrands associated to the PWs of each 
row are equal, we associate this universal integrand to our column vector. 

There is one further modification necessary. Later on we are going to identify 
the subwords of such a vector and define the removal of subwords. Subwords 
represent subgraphs and the removal means replacing the subgraph by a hole. 
But subgraphs or subwords can occur identically in various maximal forests. If 
we now compare the maximal forests of a graph with removed subgraph and 
the maximal forests of the original graph, it is easy to see that the subgraph is 
removed in all maximal forest it had occurred. (An example is the step from (O) 
to @ in the next section by cutting out loop 3.) We must implement this feature 
in our vectors. We propose to connect by a tree of lines the closing parentheses of 
identical and simultaneously shrinkable boxes. If we pull out a subword of such 
a vector and if the subword is connected over various rows, we simply have to 
remove all of them. 

Thus, our PWs are vectors of one-line-PWs representing the maximal forests 
of a Feynman graph, where the closing parentheses of simultaneously shrink- 
able boxes are connected. We define now the notion of a parenthesized subword 
(PSW) of a PW. A PSW Y of X is everything between a set of connected clos- 
ing parentheses and its matching opening parentheses. Disconnected rows of X 
which are accidentally between connected rows are not part of the PSW Y under 
consideration. 

There is an algorithm which yields all PSW of a PW. Starting with the first 
row we run from the left through the PW until we meet a closing parenthesis. 
In general, it will be connected with other closing parentheses in different rows. 
These connected closing parentheses and their matching opening parentheses de- 
fine our first PSW. We mark all these connected closing parentheses. We then go 
ahead and move through the first row until we arrive at the next closing paren- 
thesis. This gives the next PSW and marks the next set of parentheses. We 
repeat this procedure until the rightmost closing parenthesis is reached. Then we 
pass to the second row and continue to search for new closing parentheses and 
related PSW, i.e. we ignore all parentheses marked in the previous steps. This 
search continues through all rows and stops at the lower right corner of our PW. 

In what follows we will freely use the notions parenthesized word (PW), ir- 
reducible PW (iPW, the leftmost and rightmost parentheses match), primitive 
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PW (no nested divergences, a special iPW) and parenthesized subword (PSW, 
a special iPW). We remark that a possible extension could be the inclusion of 
superficially convergent lPI-graphs (d < 0) with sub divergences. All finite inte- 
grands fuse and stand immediately before the rightmost closing parentheses. 

We will give now some examples for Feynman graphs with overlapping diver- 
gences which are represented by parenthesized words of several maximal forests. 
The PSW of some of these examples are discussed and further evaluated in sec- 
tion 0. 

3 Examples for Feynman graphs with several maximal forests 

In QED there is the following contribution to the photon propagator: 




{(vi)P2h 
(Mpi) 1 



(9) 



We can draw two maximal forests of boxes. We can first draw a box around the 
left loop which contains the vertex correction with interior momentum k\. Then 
we put this box into the large box which encircles both loops. Or we can first 
enclose the right loop by a vertex box and then put everything into the same 
large box. Graphically, the two possibilities look like this: 



~^-(l^^2^^ = {{vi)p 2 ) or 







< 





((«2)Pl) • (10) 



In the first case, the innermost box is the primitive box (vi) the integrand of 
which is - in the Feynman gauge - given by 



aB 



hp) 2 



p? (Jfci- 



1 



l B 



-k 2 ) 2 -M 2 




Here, e is the electron charge, \i is the electron mass and M an auxiliary photon 
mass to avoid IR-divergences. Capital roman letters label Clifford indices and 
greek letters Lorentz indices. This vertex box is nested in the large box, so we 
must write ((f 1)^*2) as the maximal forest. The integrand p 2 is the interior of the 
large box after shrinking the small box (v±) to a hole. What remains is loop 2 
and the integrand is found to be 



(fc2+p) 2 -/i ; 



^'2 



B 
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In the second case the loops 1 and 2 change their role and we obtain the maximal 
forest ((v2)pi) with 



] 2B 



uB 

Via 



ey K 



(fc2+p) 2 -M : 



■ ey 



e7 



(k 2 -k 1 ) 2 -M 2 



(kl+p) 2 —fl 2 



We have found two maximal forests ((i>i)p2) an d ((^2)^1) in this example. These 

[Vl)p2) 



two forests form the 2-line vector 



V2)Pl 



. However, the large box occurs identi- 



cally in both maximal forests. We cannot shrink it in one of them and keep it in 
the other. Therefore, the closing parentheses representing the large box in both 
rows of the vector must be connected, as we have already indicated in @. 
Here is a graph with two maximal forests containing a nested divergence: 



((W^23)Pl 



(11) 



The vertex correction t> 3 is nested in both vertex corrections Vi 3 comprising the 
common loop 3 and loop i. The subword (v 3 ) is identical in both maximal forests 
(((^3)^13)^2) and (((f3)(f23)pi)- If we shrink it in one of them it is automati- 
cally removed in the other one. For the same reasons both maximal forests are 
connected at the outermost box. 

Here is now a more complicated forest structure: 



( («lM«2)l 

((w 



(( (v 2 yv 2 3)piy 



P3} 

Vis)P2} 



(12) 



We have three possibilities for drawing disjoint boxes: We can take loops 1 and 2 
and put them into the large box, or we can put loop 1 into the vertex box which 
covers loops 1 and 3 and then everything into the large box, or we can exchange 
the role of loops 1 and 2. 

Let us also give an example from 4 -theory. There is the following second- 
order correction to the propagator: 



((^23)2/1} 

((Z3l)j/2> 
((Z12W 



(13) 



Here, Xij is the vertex correction >oK involving the lines i,j and the tadpole 
graph Q involving the line k. The three maximal forests are connected 
because shrinking one of them to a hole forces the reduction of the other two. 
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4 Kreimer's i?-operation M 

To any PW X, Kreimer associates a second, in a certain sense equivalent copy 
i?[X]. The philosophy is that R[X] is a local counterterm, a point-like interaction. 
It is so to say a new vertex, mass or kinetic term in the Lagrangian, which itself 
is infinite but such that a certain combination of counterterms and divergent 1PI 
graphs is finite. The finite linear combination in question is given by the forest 
formula or - as discovered by Kreimer - by the antipode axiom of a (quasi-) Hopf 
algebra to construct. For renormalizability it is essential that all counterterms can 
be absorbed by a redefinition of physical parameters of the theory. In particular 
in gauge theories there are potentially more types of counterterms than physical 
parameters . It is important then that counterterms and divergences of the sum 
of all graphs contributing to a certain amplitude cancel. We avoid a discussion 
of these subtleties by considering scalar theories or - with some care - QED. 

The .R-operation depends on the renormalization scheme, which in principle 
is arbitrary but fixed throughout the investigation. We shall work in the BPHZ 
scheme |8], || [7| which is the standard one in connection with the forest formula. A 
iPW X represents one box containing a divergent Feynman graph with in general 
several forests of subdivergences. The box has n# bosonic and % fermionic 
external legs. The superficial degree of divergence d[X] of the iPW X is bounded 
by the power counting theorem (|), d[X] < A—nB — \n F . In the BPHZ scheme 
the integrand R[X] is the Taylor expansion until order d[X] with respect to the 
external momenta of X. We call X = FJ i Xi a tree if each Xj C X has a common 
momentum variable with at least one Xi C X, i ^ j. In this case we define 
R[X] to be the Taylor expansion with respect to the external momenta of the 
smallest possible iPW X containing all X,i as subwords. Finally, for X being a 
product of disjoint trees X t , we define -R[n^t] = lI-RP^]- Note that in general 
X — R[X] is an integrand yielding a finite integral only if X is a primitive PW 
without subdivergences. 

To give an example, consider the divergent Feynman graph with subdivergence 




= (0>i)«a) , 
(14) 



We have written v± in a form where its external momenta p\— £>2+^2 and &2 
are explicit. The two subwords of ((t>i)t>2) are clearly (v\) and ((t>i)t>2). Let us 
compute i?[(t>i)]. It has 2 fermionic and 1 bosonic external legs, hence d[(ui)] < 0, 
and actually = 0. In the BPHZ scheme we take the Taylor expansion of 
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(vi) in its external momenta pi— P2+&2 and ki until order 0. This gives 

c 

. B 



V 



Pl-P2 + k2] C. 




(15) 



We see that -R[(^i)] defines a local counterterm, and the integral / d A k\ {(vi) — 
R[(vi)]} is finite. 

We can now apply the /^-operation to the PWs ((^1)^2) and R[(vi)](v2) ■ In 
both cases this means Taylor expansion with respect to the external momenta 
Pi,P2 of ((i>i)i>2) until degree d[((vi)v 2 )] = 0, because i?[(i>i)] and (i> 2 ) have com- 
mon momenta Pi,P2, k 2 . We obtain 



Pi-P2+k 2 ;C 



R[R[( Vl )}(v2)] = 



e7 




(16a) 



fe|T^2 e7 K k 2_ M 2 



v 



J C 



(16b) 



e ' fc 2 -^ 2 e / fc 2 -^ 2 e ' fe 2 - M 2 e (fci-fc 2 ) 2 -M 2 fc 2 -/i 2 e ' K fc 2 -M 2 



Both i2[i2[(i;i)](i>2)] and ^[((^i)^)] define local counterterms, but both integrals 
Jd%d% {(( Vl ) V2 ) - R[(( Vl )v 2 )]} and J d%d% {((ui)u 2 ) - i*[i2[(ui)](u 2 )]} are 
infinite. To obtain a finite expression one has to include -R[(t>i)](t> 2 ) in a way 
given by the forest formula. 

We must say a few words how equivalence is defined quantitatively. Renor- 
malization schemes depend on some regularization parameter e. Infinities corre- 
spond to pole terms in e. In terms of e, Kreimer gives the following definition of 
equivalence: 



X ~ Y iff lim {X - Y\ = 



(17) 



Accordingly, i? is a renormalization map iff R[X] ~ X for all PWs X. It is 
important to understand that R[X] ~ X does not imply i?[X]F ~ XY. The 
reason is that if Y has pole terms in e then in the product (-R[X] — X)Y also 
terms of order e in R[X] — Y become essential. It turns out that the full set 
of properties of a Hopf algebra can only be guaranteed if equivalence works for 
products, in a certain sense. The precise condition to the the renormalization 
map R is 



(18) 
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We indicate by A rs Y that under the condition ([Tj^) we have A ~ Y, but that 
in general equivalence is not guaranteed. 

In the BPHZ scheme there is no regularization parameter e, so we cannot use 
the definition (|17D . Nevertheless, R is defined for any Feynman graph, and we 
say that X^YiSY = XorY = R[X]. The condition ( |i8|) makes sense, and we 
have R 2 = R by construction. We remark that superficially convergent graphs 
with sub divergences (if included, see the remark at the end of section are 
annihilated by R. This is clear in the BPHZ scheme, because a Taylor expansion 
until order d < makes no sense. In what follows we work on a general level 
without specifying the renormalization scheme and its .R-operation. 

5 The Hopf algebra 

Following the work of Kreimer |IJ we will now equip the PWs with the structure of 
a (quasi-) Hopf algebra. This goes in four steps. First, we would like to consider 
the set A of all PWs (which include from now on its .R-equivalents) as a vector 
space. We enlarge formally this set A by all rational linear combinations of PWs. 
This makes A to a formal vector space over the field Q of rational numbers, Q 
just for simplicity. 

The second step makes A to an algebra by defining a product m. This is an 
operation which assigns to a sum of pairs of elements of A a new one. Actually 
only Q-equivalence classes of pairs are essential so that m operates on the tensor 
product, m : A <S> A — > A. According to |j| we build the commutative and 
associative formal product 

m[X <8> Y] = XY = YX , A, Y G A , 

corresponding to two disjoint divergences. We further define a formal unit e by 

m[e® X] = m[X® e] = A VIei. 

The unit e is not considered as a PSW. It is convenient to consider e as produced 
by an operation 

E : Q -> A , E(q) = qe . 

The third step is to make A to a coalgebra. The operations of a coalgebra 
are the duals of the algebra operations. Dual means turning the arrows. For 
instance, the dual of the above unit E, the counit e, will be a formal operation 
given by 

e.A^Q, e[qe]:=q, e[I]:=fl Vl/e, XeA. 

Now comes a physically significant ingredient of our coalgebra, the coproduct A. 
A product was the assignment of one element to sums of pairs of other elements. 
Hence, a coproduct will be the splitting of one element into sums of pairs of other 
elements, in symbols 

A : A -> A® A . 
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The philosophy is that A provides the splitting of a lPI-graph T into a formal 
sum of tensor products of all possible divergent subgraphs 7« (left factor) by the 
fraction T/ji obtained by reducing ji to a hole (right factor). The left factors 
are, moreover, treated by the i?-operation. 

Let us formalize this idea. The graph T is represented by a PW X describing 
its forest structure. Let {Xi} be a subset of PSWs of X in the sense of section |[ 
We are going to define the fraction Xj (J| i Xj). If \\ i Xi = X we define X/X = e. 
Otherwise we label the rows of X. Each row of Xi is a substring of one determined 
row of X. We give to the Xj-rows the labels of the X-rows they are contained 
in. These labels could be ambiguous but we fix one choice for all subwords of X. 
We delete from X and all Xi all but those rows whose labels occur in each of the 
chosen PSWs Xi. Let the results be X' and X-. If there remains no row at all 
or if X[ n Xj ^ for some pair {X' i: Xj} then we put X/(r7; X) = 0- Otherwise 
Xj (Y[ Xj) is given by removing all X- from X'. 

Now, the coproduct of a PW X containing the PSWs X 1; . . . X n is defined by 

A[e] := e<g> e, 

A[X] := e ® X + £ { R R[X[] ® X/( 11*)}, W 

where the sum runs over all ordered subsets T = {ii, . . . , ik\ C {1,2,..., n}, 
i\ < %2 < • • ■ < %k- The order of the factors and products is not important in this 
definition, but we must avoid taking identical terms several times. In the sequel 
we will omit the primes on X[ which indicate the truncation to the common rows. 

Our algebra A also contains elements of the type -R[X], where X is a PW. 
Kreimer gives two possible definitions for A o R } 

A[R[X}} = A[X] , (20a) 
A[R[X]] = (id ® R)' o A[X] , (20b) 

where the prime means that R[e] is replaced by e. Kreimer chooses to work with 
(|20a|) . This choice violates coassociativity, but non-coassociativity is interesting 



from a number theoretical point of view ||. We prefer ( ^0b| ), because R[X] 
is always a local counterterm • . The philosophy is that A splits a graph into 
subgraphs and remainders. Hence, both of them should be local counterterms in 
this example, A[«] — • ® and for us the natural definition is ( |20b|) or 



A[R[X]] := e ® R[X] + E { 11 R[Xi] ® R[X/(U X)]') • (21) 



Again, the prime means that R[X/X] has to be replaced by e instead of R[e\. This 
can be easily interpreted in terms of PSWs. The PSWs Xj of R[X] are identical 
with the PSWs of X, except for the total PW R[X\. The fraction R[X\/([[i x i) 
obtained by removing the PSWs X« in R[X] clearly coincides with R[X/ Yl i Xi], 
except for R[X]/R[X] = e. 

There are of course some consistency conditions to fulfill before we can call 
A a coalgebra. One of these conditions to A is coassociativity, which is derived 
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from associativity by turning the arrows: If we split one element into a sum of 
pairs, it must be the same to split the left or the right factor further. In symbols, 
coassociativity means 

(id® A) o A[X] = (A® id) o A[X] , VIei. (22) 

We give the proof in proposition [I] in the appendix. For the choice ( |20aj ), coas- 
sociativity was only satisfied under the additional condition (pf), but also with 



(|20b|) we need (jl8|) to get a true Hopf algebra, see below. 

The 'counit' e is only a left counit and becomes a true counit under the 
condition fll8|). Recall that an element of A is a formal linear combination of 
products X = ]\ i X i Y[j R[Yj], where X i7 Yj are iPWs. We have 

A[X] =Y\R[ X i\ n^K]®e + e®rW ]\R{Y,j\ + Y. z ® z ' > x , 

i j i j 

where Z, Z' stand for terms which do not contain the unit e and which are 
annihilated by e. Hence, the counit axioms read 



(e ® id) o A[X] = U X iU R l Y j) = x , (23a) 

i j 

(id ® e) o A[X] = f] R[Xi] Yl R[ Y j] « R[X] ~ x ■ (23b) 



3 



In the last line we need ( jig) to obtain equivalence with X. Moreover, the 'an- 
tipode' S defined below turns out to require flT8| ) to be a true antipode. 

So far we have equipped A with the structures of an algebra and a coalgebra. 
Both merge to a bialgebra if A is an algebra homomorphism, 

A om[X (g) Y] = {m®m) o (id® r®id)[A[X] ® A[Y]] , V X, Y E A . (24) 

Here, r[X <E> K] := K (g) X denotes the flip operation. It is evident that (0) is 
fulfilled, because the subwords of XY are the subwords Xi of X and Yi of Y 
together. 

The last step extends the bialgebra to a Hopf algebra. On a Hopf algebra 
there exists the additional structure of an antipode S : A — > ^4, which is the dual 
of the inverse in an algebra. Our algebra does not have an inverse (except for 
e _1 = e), nevertheless it has (under the condition (|18|)) an antipode, which will 
provide the link to the forest formula: 

S[e] = e , (25a) 

S[XY] = S[Y]S[X] , VX, Y G A , (25b) 

5[X] = -X-mo(id®5)oP 2 oA[l] , ViPWIei, (25c) 

= + m o (5 ® id) o P 2 o A[X]] , ViPWIei, (25d) 



where P2 = (id — E o e) <g> (id — o e). The antipode is by fl25|) recursively 
defined, because in P2°A[X] only smaller words than X survive, and for primitive 
words (x) we simply have 5*[(x)] = —(x) and 5[i2[(x)]] = —R[(x)}. We show in 
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proposition |2| that of the four axioms on S to check, only one is fulfilled in general 
renormalization schemes, the other three require (f[8|): 

mo(5®id)oA[I]~£o £ [I], (26a) 
mo(id®S)oA[X]^Eoe[X], (26b) 
m o (S ® id) o A[i?[X]] k£o e[i?[X]] «mo(id®5)o A[i?[X]] . (26c) 

Formula ( |26a|) relies deeply on the fact that for X being an iPW, the equation 

m o (5 ® id) o a[x] = (id - i?) [x+El^f n(-^[^])®^/(n^)l) 

= {id-R)[X], (27a) 
R[Xi] := -^[X;]] , 

reproduces Bogoliubov's recurrence formula of renormalization [[!(]]. Here, Xj ^ 
X, i = 1, . . . , n, are the proper PSWs of X. Denoting by X^ ^ Xj, j — 1, . . . n,, 
the proper PSW of Xj, we can write 

R[Xt] = -S[R[Xi]] = R[Xi + m o (S ® id) o P 2 o A[X]] 



R 



X t + j:\m\ l\S[R[X t3 ]} ® X t /( n^)l )1 • (27b) 



Thus, X has the same structure as X, and we obtain indeed a recurrence for- 
mula. The integrand X associated to an integrand X is pre-finite, which means 
that all sub divergences are compensated. The remaining superficial divergence 
is compensated by id— R. 

To identify (p7|) with Bogoliubov's recurrence formula it is important that 
the coproduct produces all combinations of disjoint sub divergences, which are 
encoded in the set of maximal forests. This means that in describing a Feynman 
graph T with sub divergences by a parenthesized word X, we must somehow 
include in X all maximal forests of T. That is why we have written the maximal 
forests as lines of X. The maximal forests are defined by the relative position of 
the sub divergences. Each time we meet an overlap of sub divergences we have a 
branching of forests. Having defined the forests we must say how to detect the 
disjoint subdivergences. Forests contain by definition no overlapping divergences, 
so the only problem is to avoid nested divergences. This was achieved by our 
factorization procedure X/(Y\ i€T Xi), which yields zero if the X» intersect. By 
variation of T (which must be an ordered set to avoid the multiplicities) we get 
all products of disjoint subdivergences. It is important that if a subdivergence 
occurs in two or more forests, we must count it only once. That is why we have 
introduced the brackets connecting identical regions in various maximal forests. 

In conclusion, our modified definition of a parenthesized word that keeps 
track of different maximal forests and connects simultaneously shrinkable boxes 
is the correct language for Bogoliubov's recurrence formula ||10|| . This formula 
has an explicit solution, Zimmermann's forest formula [J/J. Both are reproduced 
by coproduct and antipode of a (quasi-) Hopf algebra via m o (S <8> id) o A. We 
remark that the crucial formula fl26a| ) is actually a stronger equivalence ~. Due 
to the forest formula (2"?D, the difference between left and right hand sides is finite 
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6 The primitivator V and the relation to the Hopf algebra of Kreimer 

Having worked out a Hopf algebra of Feynman graphs where overlapping diver- 
gences are treated on the same footing as disjoint and nested ones, we must also 
say what the precise relation is to Kreimer's formulation |1J where overlapping 
divergences are resolved before building the Hopf algebra. Our presentation is 
inspired by an idea of Dirk Kreimer. A detailed discussion of overlapping diver- 
gences based on set-theoretical reasoning was given in |4j] , some remarks can also 
be found in the appendix of [0. 

The connection to Kreimer's Hopf algebra is achieved by introduction of a 
"primitivator" V which maps overlapping divergences to primitive elements. Let 
X be an iPW with proper PSWs Xi ^ X, i = 1, . . . , n, and T C {1, . . . ,n}. 
Let us write the exterior parentheses of iPWs explicitly, i.e. (X) instead of X 
and (X^ instead of X { and (V[X/ U ieT X t ]) instead of V[X/ U i£T X t ]. With this 
convention we define 

V[(X)\ := (X) - E ( II (X l )V[X/ [J X t ]) . (28) 

T y ieT ieT 7 

We are going to prove that P[(X)] is primitive in the following sense: 

A[V[(X)]] = e ® V[(X)] + R{V[{X)\\ ® e . (29) 

If (X) is primitive it contains no PSWs. Hence we have T = and 
V[{X)\ = (X). For (X) and (Y) being primitive we compute V[{{Y)X)\ = 
((Y)X) - {(Y)X) = 0. By induction it is easy to show that V[Y) = for 
any non-primitive one-line iPW Y. To prove ( p9|) by induction we assume that 
all (V [X/ Yii^T Xi] ) are primitive in the sense (P^). Hence the only PSWs 

of ^IIieTpQ "P [X/ ITieT X%] J are the (Xi) and their subwords (X^), with 
ki £ T l C {1, . . . rii}. We compute 

A[V[(X)}} =e®(X) + R[(X)} ® e + E 11 R[(Xi)] ® (X/ Yl Xi) 

T ieT ieT 



-E|e® (mx i )v[x/ux i ]) + R\(u(^i)'PWUXi] 

T k v ieT ieT ' ly ieT ieT 

+ UR[(X t )]®(V[X/UX l ])\ (30) 

ieT ieT J 

e { n n{ n Ri(x k j]}® 
um mxj n *o n 

ZeTi meT 2 k m eT m jGTi©T 2 ®T 3 7 



Ti,T 2 ,T 3 ,U meT2 T" 



In the last (splitted) line we have T\ © T 2 7^ because that contribution has 
been written explicitly in the line before. Comparison of ( |A.6| ) with (A.4) in the 
appendix shows that the last (splitted) line of (pCf ) equals 



- e UR[(Xi)] ® n ({*/ n*},) n**}/w n**}j 

T,T' k ieT V iGT' ieT J ieT ieT J • 
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where {X/U ieT Xi}. , j G T', are the PSWs of {X/Y[ ieT Xi). Using the defini- 
tion (||D for (X) and (X/U iET X i) we confirm (^). 

This means that we may replace the overlapping divergence (X) by the linear 

combination P[(X)] + J2t { Ylieri^i) ^ [ X / Titer X i\ j • If {X) is an overlapping 
divergence which contains no overlapping sub divergences, all Xi are one-line PWs 
(or connected identical rows of one-line PWs X t ; in that case we replace X^ by 
Xi) . Since the "P[(X)] form additional primitive (i.e. one-line) elements of the 
Hopf algebra, we have written the multi-line overlapping divergence (X) as a 
linear combination of one-line PWs. In other words, our Hopf algebra is isomor- 
phic to a Hopf algebra of one-line PWs, and this is precisely Kreimer's original 
Hopf algebra. The primitive elements of Kreimer's Hopf algebra are the graphi- 
cally primitive elements and from each overlapping divergence a computational- 
primitive element. Our approach provides an explicit construction of the latter. 
The same can be achieved, for instance, by Schwinger- Dyson techniques [p], || or 
set-theoretical considerations ||. 

The advantage of Kreimer's Hopf algebra of one-line PWs is that it can be 
reformulated as a Hopf algebra of rooted trees 0. A subalgebra thereof turns out 
to be the dual of the diffeomorphism group of a manifold. It is now interesting 
to ask for the (noncommutative) manifold whose diffeomorphism group is 
the dual of the Hopf algebra of renormalization. We feel that answering this 
question is indispensable for a true understanding of renormalization and of the 
short- distance structure of spacetime. 



7 Two examples for the coproduct and the forest formula 



We compute here the coproducts and forest formulas for two striking examples 
of section |^. By PSW we shall always mean proper PSW, we write the trivial 
PWs explicitly. The proper PSWs of 



X 



(K)P2>1 



are obviously 



X x = ( Vl ) , X 2 = {v 2 ) . 



Let us compute X/X\. The only row of X\ can only be related to the upper row 
of X so that X' = {{vi)p2)- To obtain X/X% we must remove X\ from X', the 
result is X/X\ = (P2). Accordingly, 



XjX x = (p 2 ) 



x/x 2 = ( Pl ; 



X/(X 1 X 2 ) = 



(i) 



The last equation holds because Xi,X 2 have no common row label. Therefore, 
the coproduct reads 



A[X] 



((«i)Ps 



+ R 



((«l)P2>l 



® e + R[( Vl )} ® (pa) + R[(v 2 )] ® fa) . (^) 
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Let us now apply the operator m o (S <g> id) . To avoid unnecessary calculation we 
use the general result ( |27a| ), 

m o (S ® id) o A[X] = (id - i?)[X + m o (5 <g> id) o P 2 o A[X]] . 

The projection P 2 removes all terms containing the unit e so that in our case we 
have P 2 o A[X]] = R[(ui)] <g> (p 2 ) + #[(^2)] ® (pi). This gives 

mo (5® id) oA[I] 



(id - R) 
(id - P) 



((^i)P: 

{{V2)P1 

((ui)Pa 
((v 2 )p 



^ l +S[ J R[(^ 1 )]](p 2 ) + 5[ J R[(^)]](p ly 



^-•R[(«i)](P2)-i2[(«a)](Pi) 



The primitivator of X reads 



It is easy to verify A[oi] = i?[oi] (g> e + e (g) 01. 



Let us do the same steps for example (11): 



X 



(((v 3 \v 13 )p 2 



{v 3 




Xi = g<] , X 2 = ((v 3 )v 13 ) , X 3 = ((v 3 )v 23 ) 

xi x, = f^f p 2 ^ , x/x 2 = (p 2 ) , x/x 3 = ( Pl ) , 



X/{X 1 X 2 ) = x/ix.x,) = X/(X 2 X 3 ) = x/{x 1 x 2 x 3 ) = 



(((^W)P2 
(((^3^23)Pl 

+ i2[((«s)vi3)] ® (P3) + i2[((va)v23)] ® (pi 



(§) 



(ITTL) 



(MM 

&) 



(1* 



(in the third term, , (] can be condensed to (113)) 



mo (5 ® id) ® A[Jf] 

(((«s)l«13)P2 



((«13)PS 



(((^3^23)^1^ L LV ;JJ ((v 23 )Pi 



id - i?) 

+ S[R[( (v 3 )v 13 )] ](p 2 ) + S[R [({v 3 )v 23 )] } (p! 
id — i?) 

- {i*[(0*)vi 3 )] + i?[m o (5 ® id) o P 2 A[((v 3 )i; 13 )]] }(p 2 ) 

- {p[((u 3 > 23 )] + o (S <g> id) o P 2 A[((u 3 > 23 )]] )(pi) 



(((«3>l«13)P2)l _ pr/, xi ((V13)P2 
(((W^W K 3jJ ((«23)Pl 
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(((vAv^pA _ m( M (v l3 )p 2 \ 



(id - R) 

- R[({v 3 )v 13 )](p 2 ) + R[R[(v 3 )](v 13 )] (p 2 ) 



R[((v 3 )v 23 )}( Pl ) + R[R[(v 3 )}(v 23 )]( Pl 

(((v 3 yv 13 )p 2 



02 := V[X] = ^;^;2;;(J - ((«s)°i) - (((t*)«is)ft) - ((foKK 



O) 

The primitive element 0\ computed in (Hp) enters the decomposition of X into 
one-line PWs. 

Example ( |12|) is similar to ([HI) and is left as an exercise to the reader. Example 
(O) is the obvious generalization of (B|) to three maximal forests. 
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Appendix: Verification of the Hopf algebra properties 

Proposition 1 The coproduct A is coassociative, (A <g> id) o A = (id <g> A) o A. 

Proof. Let X be an iPW which is not R[X']. Let Xj ^ X, i — 1, . . . , n, be the 
proper PSW of X. Let T be the set of all ordered subsets of {1,2,..., n}. We 
write the contribution of the trivial PSW X of X explicitly: 

A[X] = e ® X + R[X] ®e + W f] ® ^/(II *0) • 

This gives 

(id®A)oA[X] (A.l) 
= e ® {e ® X + R[X] ® e + £ { J] ® X/( E[ ^)|| + ® e ® e 



+ e { n w ® e (g) x/( n *o ) + e { n ® #[*/( n ® e} 
+E(pra®ri n^[{^/(n^)},]®{^/(n^)}/(n {^/(n^)L 

T '■icT T' '■icT' icT J icT .'cT/ icT J 



where {X/(f] ieT X i )}_ ) . are the proper PSW of X/(f] igT Xj), j = 1, . . . , n' < n, 
and T' is the set of all ordered subsets of {1, . . . , n'}. The following terms can be 
rearranged: 

e<g) e <g)X 

+ {e (8) #[X] ® e + i?[X] <g> e <g> e + X) { II R[*i] ® II ® e } 

= (A®id)(e®X + i?[X] <g> e) ' (A.2) 
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so that there remain 

E{nw®e^/(n4+e®E(n^i]^/(n4 and (a.3) 

T ^ieT ieT J T ^ieT ieT J 

E{UR^}®{ UR[{x/(UxM]^{x/(Ux l )}/{ U Will**)}. 

T,T' l ieT ^jeT> ieT J ieT jeT' ieT J 

(A.4) 

We investigate (A/(]^[ ieT Xj)}^.. Either this is a PSW of X or not. If not there 
must exist a PSW X m of X and some PSWs X k with k e T m C T such that 
{X/(U l eT X i)} J = X m /([\ keTm X k ). This means that T = T X @ T 2 (both T u T 2 
can be empty but not the sum) and 

IlR[{x/mXi)} s ] = UR[Xi] UR[x m /( n x k J] . 

jeT' ieT leTi meT 2 k m eT m 

Let us assume that T 2 contains at least two elements m 1 ,m 2 and perform the 
factorization 

{A7(n^)}/({x mi /( n x kl )}{x m j( n ^)» • (a.s) 

Recall that T mi cT and T m2 cT and assume that X n e T mi n T ma . The fraction 
flAJ) will only be non-zero if X mi /(Y[ kieTmi X kl ) and A m2 /(n fc2eT m 2 X fc2 ) occur 
together and disjoint in at least one row of X/(Y[ ieT Xi). These rows correspond 
to those rows of X each of which contain all Xi, ieT, too. But each X{ occurs 
precisely once in any row, so does the X n in question, hence it will either occur in 
rpmi or j n \) U ^ never in both. Therefore, we have a direct sum decomposition 
T = T 3 © mgTa T m and QO|) takes the form 

» = e { n^j ni n 

® m^] n«[^m/( n ®*/( nx m n*i rw)| (a.6) 

ZeTi mGT 2 fc m GT m m€T 2 ZeTi i€T 3 J 



= e { e n«® e n*w}x 

T K T 3 cT ieTi TiCT/T 3 ZeTi 

x{ n e{ n^u®^m/( n*oi}}®*/(n*i)}- 

meT 2 =T/(T 1 $)T 3 )T™ K k m eT™ k m eT m > jeT J 

Note that Ti, T 2 ,T 3 can be empty, in that case the missing product over -R[X,] 
has to be replaced by e. If T 2 is empty then the sum over T\ = T/T 3 has to 
be omitted. Observe that neither T\ © T 2 nor T 3 © T 2 can be empty, but these 
two terms T 2 = and either T\ = or T 3 = are precisely those of ( |A.3|) . All 
together can be rewritten as 



(POD + O = E { Il{e® R[Xj] + R[Xj] © e + 
T ^ jeT 

+ e{ m^]®^/( n^.)]}}©x/(nA J )| 

Ti 7 fcj'GTi J jeT J 

=(A©id)[E{ n^i^/tn^)}], (a.7) 

T j6T jeT 
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and we conclude 

+ (|g + O = (A ® id) o A[X] = (id ® A) o A[X] . (A.8) 

To finish the proof of coassociativity of A we must write down 

(id ® A) o A[P[X]] = (id ® A) o (id ® P') o A[X] 

= (id ® id ® P') o (id ® A) o A[X] 
= (id ® id ® P') o (A ® id) o A[X] 
= (A ® id) o A[P[X]] , 

(id <g> A) o A[XF] = m[{(id ® A) o A[X]} ® {(id ® A) o A[Y]}] 
= m[{(A ® id) o A[X]} ® {(A ® id) o A[Y]}] 
= (A®id)o A[XF] . 

We have defined m[{X'®X"®X'"} ® {YWW"}] := IT' ® X"F" ® jf "T"' 
as well as P'[e] = e and P'[X] = P[X] for X ^ e. □ 

Proposition 2 TTie 'antipode' S fulfills mo (S®id)o A »s Poe « mo (id® 5") o A, 
an<i on PVFs X not containing R we even have mo (S®id) o A[X] ~ = PoefX]. 



Proof. The case X = e is trivial. Let X ^ e be an iPW, which is not P[X']: 

m o (S ® id) o A[X] = m o (5 ® id)[e ® X + P[X] ® e + P 2 A[X]] 
= X + S[P[X]] + m o (S ® id) o P 2 A[X] 

= X - R[X + m o (S ® id) o P 2 A[X]] + m o (5 ® id) o P 2 A[X] 
= (id - R) [X + m o (S ® id) o P 2 A[X]] 
~ = £oe[I] , 

m o (id ® 5) o A[X] = m o (id ® 5)[e ® X + R[X] ®e + P 2 A[X]] 
= S[X] + P[X] + m o (id ® 5) o P 2 A[X] 

= -(X + m o (id ® 5) o P 2 A[X]) + R[X] + m o (id ® 5) o P 2 A[X] 
= -(id - P)[X] ~ = P o £ [X] . 

As we have chosen ( [20 b| ), we must also compute (X is again an iPW) 

m o (S ® id) o A[P[X]] = m o (S <8> id)[e ® P[X] + P[X] ® e + P 2 A[P[X]]] 
= P[X] + S[R[X]] + m o (5 ® id) o P 2 A[P[X]] 

= P[X] - P[X + m o (S ® id) o P 2 A[X]] + m o (5 ® id) o P 2 A[P[X]] 
= (m o (id ® P) - P o m ) [(5 ® id) o P 2 A[X]] 
« = Po £ [P[X]] . 

We need condition (ET^) in the form P o m = P o m o (id ® P) to have equivalence. 
The remaining case is more complicated: 

m o (id ® 5) o A[P[X]] = S[P[X]] + R[X] + m o (id ® 5) o P 2 A[P[X]] 

= -P[X + m o (5 ® id) o P 2 A[X]] + P[X] + m o (id ® S) o P 2 A[P[X]] 
= m o (id ® S) o P 2 A[P[X]] - R[m o (S ® id) o P 2 A[X]] . (A.9) 
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We transform the first term, using the definition of S acting on R[.}: 

mo (id® S) oP 2 A[R[X}} (A.10) 
= -m[P 2 A[R[X]]] - m o (id ® {R o m o (S ® id) o P 2 A}) o P 2 A[X] 
= (R o m - m o (id ® R)) o (P 2 A[X] + (id ® {m o (S ® id) o P 2 A}) o P 2 A[X]) 

- R m[P 2 A[X}} + mo(id®m)o(id®S® id) o (id <g> P 2 A) o P 2 A[X] 

Now observe that due to coassociativity of A we have 

(id ® P 2 A) o P 2 A[X] = P 3 o (id ® A) o A[X) = P 3 o (A ® id) o A[X] 

= (P 2 ® id) o (A ® id) o P 2 A[X] , 

with P 3 = (id— E o e) ® (id— E o e) ® (id— E o e). Note that A is multiplicative, 
not (P 2 A). Using also associativity of m we can write 

-R[m o (id ® m) o (id ® S ® id) o (id ® P 2 A) o P 2 A[X}] 

= -R[m o (m ® id) o (id ® S ® id) o (P 2 ® id) o (A ® id) o P 2 A[X]] . 



We have computed (A ® id) o P 2 A[X] in (|A.7|) . By inspection of that formula we 
find that (P 2 ® id) o (A ® id) o P 2 A[X] equals (A ® id) o P 2 A[X] - O, which 
gives 

-P[m o (id ® m) o (id ® S ® id) o (id ® P 2 A) o P 2 A[X}] 
= -R 



m n { m ° ( id ® 5) o A[P[X,]] } ® X/ n 

T L j'GT jeT 



+ P 



+ P 



Em ns[[p[x,]]]®x/n^ 

The last term cancels — P[m[P 2 A[X]]] in ( |A.10| ) and the middle term cancels 
— R[mo (5® id) oP 2 A[X]] in ( |A.9| ). We end up with the same problem as before, 
to calculate mo(id®S)oA[R[Xi\], however, these X are smaller than the original 
X. This leads to an iteration which stops if X is primitive, and for primitive X t 
we have 

m o (id ® S) o A[R[Xi}} = S[R[Xi}} + P[X] = . 



The conclusion is that it is condition (|18D required in ( |A. 10|) which separates us 
from zero: m o (id ® S) o A[R[X]] w = E o e[R[X}} for all iPW X. 

It remains to apply m o (id ® S) o A and m o (S ® id) o A to products X = 
Ui X iUj R [ Y j}- Here we have the multiplicativity of A (||) and S (|25b|) at 
disposal, so we clearly get 



m o (id ® S) o A[X] w = P o £ [X] 



m o 



(5® id) o A[X] . 



(A.n; 



One case however is special. For X = Y\Xi, where none of the X{ is P[X-], we 
have 



mo (S®id) o A[l\Xi 



II { (id - P) [Xi + m o (S ® id) o P 2 A[X i )] } 

i 

= Eoe[UX i ]. (A.12) 
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The reason is that (id - R) [X t + m o (S ® id) o P2A[Xi]] is convergent as it 
reproduces the forest formula, see ([271). Now, multiplication of (id — R)[Xi + 
m o (S* <S> id) o P 2 A[JQ]1 by a convergent term is equivalent to zero. It is even 
strongly equivalent (~) to zero which means that the integral is finite. On the 
other hand, m o (id ® S) oA(J]j Xj\ = Y\i { (R — id) [Xi] } is a product of divergent 
terms, so we need ( |18D in this case to obtain equivalence to zero. The fact that 
m o (5 ® id) o A gives the forest formula is essential for ( |A. 12[) holding in any 
renormalization scheme. □ 
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